Zero-sum subsets in vector spaces over finite fields
نویسندگان
چکیده
The Olson constant $\mathcal{O}L(\mathbb{F}_{p}^{d})$ represents the minimum positive integer $t$ with property that every subset $A\subset \mathbb{F}_{p}^{d}$ of cardinality contains a nonempty vanishing sum. problem estimating is one oldest questions in additive combinatorics, long and interesting history even for case $d=1$. In this paper, we prove any fixed $d \geq 2$ $\epsilon > 0$, $\mathbb{F}_{p}^{d}$ satisfies inequality $$\mathcal{O}L(\mathbb{F}_{p}^{d}) \leq (d-1+\epsilon)p$$ all sufficiently large primes $p$. This settles conjecture Hoi Nguyen Van Vu.
منابع مشابه
Ubiquity of simplices in subsets of vector spaces over finite fields
We prove that a sufficiently large subset of the d-dimensional vector space over a finite field with q elements, Fq , contains a copy of every k-simplex. Fourier analytic methods, Kloosterman sums, and bootstrapping play an important role.
متن کاملOn Directions Determined by Subsets of Vector Spaces over Finite Fields
We prove that if a subset of a d-dimensional vector space over a finite field with q elements has more than qd−1 elements, then it determines all the possible directions. We obtain a complete characterization if the size of the set is ≥ qd−1. If a set has more than qk elements, it determines a k-dimensional set of directions. We prove stronger results for sets that are sufficiently random. This...
متن کاملExtension and averaging operators in vector spaces over finite fields
We study the mapping properties of both extension operators and averaging operators associated with the algebraic variety S = {x ∈ Fq : Q(x) = 0} where Q(x) is a nondegenerate quadratic form over the finite field Fq. Carbery, Stones, and Wright [3] established a method to deduce L − L estimates for averaging operators over a general variety. As a core result in this paper, we give the sharp est...
متن کاملOrthogonal Systems in Vector Spaces over Finite Fields
We prove that if a subset of the d-dimensional vector space over a finite field is large enough, then it contains many k-tuples of mutually orthogonal vectors.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebra & Number Theory
سال: 2022
ISSN: ['1944-7833', '1937-0652']
DOI: https://doi.org/10.2140/ant.2022.16.1407